Optimal quadratic quantization for numerics: the Gaussian case

نویسندگان

  • Gilles Pagès
  • Jacques Printems
چکیده

Optimal quantization has been recently revisited in multi-dimensional numerical integration (see [18]), multi-asset American option pricing (see [1]), Control Theory (see [19]) and Nonlinear Filtering Theory (see [20]). In this paper, we enlighten some numerical procedures in order to get some accurate optimal quadratic quantization of the Gaussian distribution in higher dimension. We study in particular Newton method in the deterministic case (dimension d = 1) and stochastic gradient in higher dimensional case (d ≥ 2). Some heuristics are provided which concern the step in the stochastic gradient method. Finally numerical examples borrowed to mathematical finance are used to test the accuracy of our Gaussian optimal quantizers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique

The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...

متن کامل

Constructive quadratic functional quantization and critical dimension

We propose a constructive proof for the sharp rate of optimal quadratic functional quantization and we tackle the asymptotics of the critical dimension for quadratic functional quantization of Gaussian stochastic processes as the quantization level goes to infinity, i.e. the smallest dimensional truncation of an optimal quantization of the process which is “fully" quantized. We first establish ...

متن کامل

Multiple Description Quantization via Gram-Schmidt Orthogonalization

The multiple description (MD) problem has received considerable attention as a model of information transmission over unreliable channels. A general framework for designing efficient multiple description quantization schemes is proposed in this paper. We provide a systematic treatment of the El Gamal-Cover (EGC) achievable MD rate-distortion region, and show that any point in the EGC region can...

متن کامل

Functional quantization for numerics with an application to option pricing

We investigate in this paper the numerical performances of quadratic functional quantization with some applications to Finance. We emphasize the rôle played by the so-called product quantizers and the Karhunen-Loève expansion of Gaussian processes, in particular the Brownian motion. We show how to build some efficient functional quantizers for Brownian diffusions. We propose a quadrature formul...

متن کامل

Numerical determination of the optimal value of quantizer's segment threshold using quadratic spline functions

7 1 Mathematical Institute of the Serbian Academy of Sciences and Arts, Belgrade, Serbia 8 2 Department of Telecommunications, Faculty of Electronic Engineering, 9 University of Niš, Serbia 10 3 Mathematical Department, Faculty of Occupational Safety, University of Niš, Serbia 11 12 13 14 . 15 ABSTRACT 16 17 In this paper, an approximation of the optimal compressor function using the quadratic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Monte Carlo Meth. and Appl.

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2003